#include<bits/stdc++.h>
using namespace std;
long long n,m;
int main()
{
    freopen("duel.in","r",stdin);
    freopen("duel.out","w",stdout);
    cin>>n>>m;
    cout<<5<<endl<<19<<endl<<7<<endl<<1<<endl;
    fclose(stdin);
    fclose(stdout);
    //aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
    //aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
    //aaaaaaaaaaaaaaaaaaaaaaaa
    return 0;
}
